
PATENT ABSTRACTS OF JAPAN 

(11) Publication number: 06188828 A 



(43) Date of publication of application: 08.07.94 



(51) Int. Cl H04B 7/26 
G09C 1/00 




(21) Application number: 04267810 


(71) Applicant: 


AMERICAN TELEPH & TELEGR 






CO <ATT> 


(22) Date of filing: 11.09.92 










(72) Inventor: 


REEDS III JAMES ALEXANDER 


(30) Priority. 13.09.91 US 91 759314 


TREVENTI PHILIP A 






YU l-HSIANG 



(54) MOBILE STATION AUTHENTICATION METHOD 



(57) Abstract: 

PURPOSE: To provide a protocol that enciphers a 
signaling message and can encipher the voice 
communication and makes a service offerer authenticate 
a mobile device. 

CONSTITUTION: A service offerer assigns only one 
'secret' to every mobile device together with other 
information including the telephone numbers, etc. A 
command is sent to the mobile device by the request of 
the service offerer to produce the shared secret data, 
based on the 'secret'. The shared secret data are 
produced by means of a bit train that is sent from the 
service offerer for the relevant purpose. The shared 
secret data are partly used for encipherment of voices, 
and this same part or other parts of the secret data are 
used as the input to a production process of a 2nd 
enciphering key. This key is used by the mobile device 
to encipher the control signal produced by the mobile 
device to affect the property of a call under progression. 
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[004 1] WS-^li, **Jfc^4x& 

40 ^-f P#)\j&£lZ$m'fZ> Z.£IZ&^> T^-ffca tl-So 

is£zmmm<DW5iz&^x, rand>>-^>^ e 

SNfe«}:t>*MIN 1JBJ£, ^&m:SSD-Bt7"7>f 

-jv wtmszni?vy7)izfu-kz.izmz>tiz>o 

[0 0 4 2] Pvy?)\/-7U-&Z.\Z2K¥y hft^ 

50 -7A&£zfBiz$-mzixz>. mbm=L-v bV&> 
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y"BWAtmwzMmt&r~tbizmm2ft&. mz, m 

to 

[0043] tmsm wmoftMiz ct y, an^ic 

J: o T 7 * 5^ ^T'&S £<S £ <b tlT I, ^i&^n. - 9 
hT*$>S3i;£?itlg-rsfe«?Hc, ffBSE^n-fe*** 10 

t%iz, mmi*<m*& (randu) ^-fry^m 

gjrM^-— y h©x U 73- KM I N 2 fgjg, MINli 

mtfssD- Ajue&asief s - 1 «fc ot^ * s/ 

^^(Cit^tlSo StfS^li, 3tf)l%&T\ /vyS>aIS 20 
KSC^JtfJEST?** 3 4: SrSidB-tS r i: #T*£ S&g 

IC&So 

[0044] DHpp^i >y -fe - SWHKS^t-A] fg 3 <D 

s= mm*v^-v\%mm*wsht=MM 
m& t=.\tmm\zmK^mm^7L^ 3 £#&s 0 z 

(-hho ifftts^fc^sastis. &s^ 30 

S/*^ AtC <k o Tl^a tlSo 
[0 0 4 5] W»*V-fe-SWMb$/*^A (CMC) 

1) itMm&£X*&Z>. 

2 ) 8 try h a y tr a - * ±ta»cifft5. 

3) BaR<RWT*&&. 40 

[0 0 4 6] cMcoym^mit, ?kv>£^izi,x m 

*VS, 2 5 h©SH?'JTBOX [z] 

1. 0^z<2 5 6©l6H<Z)#ztC;fc|-U TBOX 

[z] =zi:fe< 0 

2. IB^iJTBOX [z] 53cfct>*^SSB (SSD-B) S: 
y-f)\sr?xi -fexto^So 

3 *U*, ^fClfttC, (EI 8 © f «y ht&tf 2 5 6 y U h X 
ttfc<2KA>f NT*;fcS3i:£|&Vvr&) SI8©g9it3 
0 1, 3 0 2;)3J;tf3 0 3X^tlt=. : b<DX&^ 50 
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[0 0 4 7] mtm&Zft&t, CMC#, WW^y-fe 

-vzm^it&£tfMm?zt~Mz8m-*sMii&z>. & 
ahM-szfcfcnrtre**. cMc&sjgsw h©-^ 

&£DS£*Of#:fctC:#LT&3*lSj^£, Bff#* 

-T'feSo tot, CMCg^£2S^?T-rS£, 

[0 0 4 8] UTOWlfflXI,*. mWfcfUtt (£<fctf 
il^DtX) C#U (*fcttWH£SC) tt-r-* 

P^Sfc*fU f-f^y770i«lrt§^i (*fe 

*»rsj;e>icfra-rs, 

tt. 01 0(^50 2fc<fctf5 0 4#lo©|^— ©b 

[0049] cMCttsocwgiBrtsapft^e&y, -e 

tl-ftl^- 9KV7y \HCD&/U hFUtmi^Zo "r- 

(i) T**-til^, 0^1<d©«m<Z>i{C*fU 
I . CMCOH 1 mPgtt^©ii»J T'feSo 

1. ^cz&ofc^b^So 

2 . o ^ i < d ©igH^^-r zwm i tc*f l, 

a. ^gCq^, q = Z# (ifflTfi/Wh) ICioT 

b. ^k&, k = TBOX [q] [CiotMt 

So 

c. b (i) £, b (i) =b (i) +k mod 

2 5 6 tmx-rz. 

d. z = b (i) +z mod 2 5 6 h3g 

[0 0 5 0] II. CMC0>HS2JgPfte, ^ODil'JT* 

1. Oi (d- 1) /2©4lM©i©f ^T©-fBtC*f 
U b (i) =b (i) # (b (d-l-i) OR 
1) t-TSo fc£U OR«tf >y hr^(D7-;i/OR 

III. CMC©«,^aPg{i, *i«Bcwa»T?*sj» 

1. IBRz&OKifcttBffc-r*. 

2 . 0 ^ i < d ©fgHCD^-t-S^Cffi i (C*f t, 

a. ^SCqS:, q = z# (i®TWH (Cj:oT 

b. ^k$r, k = TBOX [q] lC«fcoTJBl«-r 

So 

c. z£, z = b (i) +z mod 2 5 6 £K 

if*t"So 

d. b (i) £, b (i) =b (i) -k mod 
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2 5 6 tWBOrz. 

[0 0 5 1] mtR2tlt-®m33£Z$7 1 -**vt-y*: 

zfu z.m i o (c^f o i o©ma$tisms^iT' 
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^cffrg-r s fc^tc^ffl $ *is j: e> ^^ra^i&^T'S 

W. -t-V^-y-, M. E. s\jv?ym 

mtifmxmi i. e. e. e. ^ss^6 7ti3 io 

# (1 9 7 9^3^) 

[0052] mmm=L-v wi ann »n 

So f!l^iyn>vi'2 0 0«yD-fe>v-9-2 1 otc^sn 
S„ ^'□•fe>y9-2 1 0«, f^^f^yj;^: 

^*;i^Mg^£B£-SHbi*-Sii:, A;frg^f§#£&m 
•tS^i:. $*^*^J^^i2-^5:^feJ:t) t P&^ 20 

fb tebizmm) tzzt. tem&ofo ®mm=L- 
[0053] -fu y ? 2 i o «, <m<nm$:imcwm-? 

□ >y*2 0 0~2 2 0tt, rftl!g©Si!«f£j£g(C «fcoT 

**:$mtz>t=.&>, 01 i commix 1 o 

£. |BIC<yn-fe^-9-2 l OKj^ufe r{g-[4j 
-;i/2 3 o &t)#t/o ^i?n.-;i/2 3 oii, &M9S§m 

rt7.-?t£fr ) %mk i kmVX-7u J ZW2 1 0Ka6£l/r 
=fe<fcv\, Mt"S(C ^^-;i/2 3 0tt 

[0054] =e^-;i/2 3 o»i/»^;i/ynt«yt 

2 3 1 J3<fct>Vn-fe>v9-2 3 1 fCftHrTSVK oMl/ 40 
{£, A=¥-CD<fr#^i?3.-;i/2 3 0ptyC#&f So Adp 
2 4 0<Z)Ut>;*#T*li&<, =£P=l-;]/2 3 OCOl/^ 
ifcb«fe£So 

[0 0 5 5] ^$;ftfeS SD:7^'-;l/K5: ; t^3.-;l/ 
2 3 0 CD US^X # iZ&m-f S Z. £ *)%&X&2>, £ <b 

^D-fe>vi^2 3 ln^u-txzmj-t&tz&iZfim 

&#mi'i?X9t: ! £S?a.-J\/2 3 0CD l^X#tC-£«)S 50 



#fF^2 5 89 0 3 0# 

16 

Z.fcfe^t&T'&So Zltie>(D^$:^^n.-;i/2 3 0(C 
-£#>S^i;tcj:U, a-- Wi. -enSr***^Wi©3.- 
* h rftggj ^mm^-y h) TttBL. fig 

fctifflfette 5?a -;i/*Mc*MrtS *iS zl £ tffcv % £ o iz-t 
ZtttblZ. : £*/=L-)VZm%-?Z>Z.£tfX : gZ>. *>*>5 
Aa fiSa--yMi ^i/zL-;i/2 3 o^g©M^ 
W*»o*R»WM)"T?** «fc e> tc£jg-r S ^ t %> «JtB"T*» 
So z:cD<j:e>&IIS£0iJTii> ^>>y;b^n-fe«y9-2 3 

ltt^D-fe^*2 1 0ftlZ&W-?Z>Z.£tfXmZ>. -fU 
•^2 4 011 IggCDE S Njgjfefc J: tfSf33ft<& £ * 

[0 0 5 6] ±m©tfcW*-fe;^«iS^c33tfS*A 
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fjffl »H6tt«:3&-r s s £ wn frx&z>„ ztuzizmx. 

[0 0 5 7] 
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i/3.s^fe^^-rEi"es>So 
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[010] i»RS*ifc1MWfiJ:tF7 s -4f>i'yfe-ySl« 
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[01 1] WbfSi3-—v b<DJ\—Wx.7<7>'7ny>7ffl 
T'feSo 
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